Application No. 09/822,535 



Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 
Listing of Claims: 

1 . (Currently amended) A computer program product encoding a computer program 
for executing on a computer system a computer process for optimizing indirect method 
invocation at a call site, the call site being associated with a receiver object, the call site further 
being programmed to call a target method of a plurality of possible target methods that return 
constant values, the target method being associated with the receiver object, the computer 
process comprising: 

generatin g, before invoking a target method, a return constant table having an entry 
associated with a constant return value of the target method of the receiver object; and 

generatin g, before invoking a target method, an optimized instruction in association with 
the call site to retrieve, without requiring a function call, via the return constant table the constant 
return value associated with the target method. 

2 . (Original) The computer program product of claim 1 wherein the operation of 
generating a return constant table comprises: 

inserting the constant return value associated with the target method into a dispatch table 
associated with the receiver object, wherein the dispatch table includes the return constant table. 

3. (Original) The computer program product of claim 1 wherein the operation of 
generating a return constant table comprises: 

inserting the constant return value associated with the target method into a return constant 
table, the return constant table being independent of a dispatch table associated with the receiver 
object. 

4. (Original) The computer program product of claim 3 wherein the operation of 
generating a return constant table further comprises: 

associating the return constant table with the receiver object. 
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5. (Original) The computer program product of claim 1 wherein the operation of 
generating a return constant table comprises: 

determining that the target method is not callable from a non-transformable site; and 
inserting the constant return value associated with the target method into a dispatch table 
associated with the receiver object, wherein the dispatch table includes the return constant table. 

6. (Original) The computer program product of claim 1 wherein the computer 
process further comprises: 

evaluating the plurality of possible target methods to determine whether each possible 
target method is constant-returning. 

7. (Original) The computer program product of claim 1 wherein the computer 
process further comprises: 

evaluating the plurality of possible target methods to determine whether each possible 
target method has at least one side effect. 

8. (Original) The computer program product of claim 1 wherein the operation of 
generating an optimized instruction comprises: 

generating a fetching instruction programmed to retrieve via the return constant table the 
constant return value associated with the target method. 

9. (Original) The computer program product of claim 1 wherein the operation of 
generating a return constant table comprises: 

evaluating the plurality of possible target methods to identify the associated constant 
return values; and 

storing the associated constant return values into the return constant table 

10. (Previously presented) The computer program product of claim 1 wherein 
computer process further comprises: 

identifying a restricted set of one or more values of a control variable associated with a 
control operation; 

identifying a restricted set of one or more types associated with the restricted set of one or 
more values of the control variable; and 
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optimizing one or more control targets associated with the control operation based on the 
restricted set of one or more types. 

1 1 . (Original) The computer program product of claim 1 wherein computer process 
further comprises: 

identifying a restricted set of one or more values associated with a control variable; 
identifying one or more target methods providing the values associated with the restricted 

set; 

mapping between the restricted set of values of the control variable and a restricted set of 
types based on the one or more target methods; and 

optimizing one or more control targets associated with the control statement based on the 
restricted set of types. 

12. (Currently amended) A method of optimizing indirect method invocation at a call 
site, the call site being associated with a receiver object, the call site further being programmed 
to call a target method of a plurality of possible target methods, the target method being 
associated with the receiver object, the method comprising: 

determinin g, before invoking a target method, [[that]] the plurality of possible target 
methods that return constants and have no side effects; 

generatin g, before invoking a target method, a return constant table associated with the 
receiver object, the return constant table having an entry associated with a constant return value 
of the target method of the receiver object; and 

generatin g, before invoking a target method, an optimized instruction in association with 
the call site to retrieve, without requiring a function call, via the return constant table the constant 
return value associated with the target method. 

13. (Original) The method of claim 12 wherein the operation of generating a return 
constant table comprises: 

inserting the constant return value associated with the target method into a dispatch table 
associated with the receiver object, wherein the dispatch table includes the return constant table. 
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14. (Original) The method of claim 12 wherein the operation of generating a return 
constant table comprises: 

inserting the constant return value associated with the target method into a return constant 
table, the return constant table being independent of a dispatch table associated with the receiver 
object. 

15. (Original) The method of claim 14 wherein the operation of generating a return 
constant table further comprises: 

associating the return constant table with the receiver object. 

16. (Original) The method of claim 12 further comprising: 

evaluating the plurality of possible target methods to determine whether each possible 
target method is constant-returning. 

17. (Previously Amended) The method of claim 12 further comprising: 
evaluating the plurality of possible target methods to determine whether each possible 

target method has at least one side effect. 

18. (Original) The method of claim 12 wherein the operation of generating an 
optimized instruction comprises: 

generating a fetching instruction programmed to retrieve via the return constant table the 
constant return value associated with the target method. 

19. (Original) The method of claim 12 wherein the operation of generating a return 
constant table comprises: 

evaluating the plurality of possible target methods to identify the associated constant 
return values; and 

storing the associated constant return values into the return constant table 
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20. (Original) The method of claim 12 further comprising: 

identifying a restricted set of one or more values of a control variable associated with a 
control operation; 

identifying a restricted set of one or more types associated with the restricted set of one or 
more values; and 

optimizing one or more control targets associated with the control operation based on 
restricted set of one or more types. 

21 . (Original) The method of claim 12 further comprising: 

identifying a restricted set of one or more values associated with a control variable; 
identifying one or more target methods providing the values associated with the restricted 

set; 

mapping between the restricted set of values of the control variable and a restricted set of 
types based on the one or more target methods; and 

optimizing one or more control targets associated with the control statement based on the 
restricted set of types. 

22. (Currently amended) A computer program product encoding a computer program 
of instructions for a computer system having a compiler for optimizing indirect method 
invocation at a call site, the call site being associated with a receiver object, the call site further 
being programmed to call a target method of a plurality of possible target methods that return 
constant values, the target method being associated with the receiver object, the compiler 
comprising: 

a constant return optimizer generatin g, before invoking a target method, a return constant 
table associated with the receiver object and generating an optimized instruction in association 
with the call site to retrieve, without requiring a function call, via the return constant table a 
constant return value associated with the target method. 

23. (Currently amended) The computer program product The compil e r of claim 22 
further comprising: 
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a control operation optimizer identifying a restricted set of one or more values of a 
control variable associated with a control operation and identifying a restricted set of one or 
more types associated with the restricted set of one or more values; and 

the control operation optimizer further optimizing one or more control targets associated 
with the control operation based on the restricted set of one or more types. 
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